Staying in the Old Town, most is walkable. There is a big bus terminal, Praia Grande by the sea side:
T065 São Raimundo / Band Tribuzzi takes you to São LuÃs Shopping in about 15 minutes.
403 Calhau/Litorânea goes by all the beaches.
Many buses pass by the Praça Dedouro.